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Low-density parity-check codes, Hyperbolic tangent function, Message-passing 
decoder, Log- 1 ike 1 i hood ratio, LDPC, d|H*1 ^i^r 

^tr ^"SS aflHiEl ^a> Jfjrs. 33. oflAl^l 3^ 43.71 {A 
Simplified Massage-Passing Decoder for Low-Density Parity-Check Codes} 
[Ji^rfl^^-] ^f^Jl 10 

[J43M1-8-] 

-g- If^-Sr ^(Channel Codes)2] ^(Decoding) 7l^ofl ^ 3 0. 

S. **|, *^lS.(Channel)Sl ^0} Q^q*) £fe -f-Aj^. LDPC 

i£ -¥-3:^-S *°137> 3*3 34- 0)1- pflAi^i 3^ 43 71^ 

(Message-Passing Decoding Algorithm)^ °l-§-sf°i ^-Jls>fe- LDPC -r-S-i- tH^t 
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[^tfl-s-^] ^^t«is. 11 

LDPC ^S,^r 1962^1 Gal lager ^ ^-§-A5L ^ «-jr 

^H, <d« *^ nM^fe *fl^ ^a> *M (Parity-Check Matrix)^! 

«4i*4J cfl^ol o<?l ^(Sparse) *3«iiL ^o^t}. tti^a* 
fe- ^^Ml al-g-iLJL ?l«fl J^^*r Si*!*! 1995V4 MacKay^f 

NeaH ^1«fl cf^l ^£l&Jl, 1998^]^ Gallager7"|- LDPC^-Jl» 
tr wl^Tf LDPC ^(Irregular LDPC Codes)7> ^rS^Si^. Gallager^l *\ 
-8- ^3L°\] tfl^ ^^(Probabilistic) ^S^SiJI 

°] #11* **(H LDPC 3*°1 tflnj-^ -*Hr^o] §J-«^jL f JEEtr JfJ:*!* 

°1 ^ ^^(binary codesHH ^^(nonbinary codes)^ S^^M ^^it" 

3 + 7fl4i« ^# fl-^ £4. LDPC ^Stt em ^(Turbo codes)^ n> 

^7>^lS. Shannon°l 3<qtr tr^l (channel capacity limitHl ^e*f 

u]B ^ ^(Bit Error Rate - BER)*ir iL°H , 7R> ^* JeLo]^ 

«13fl- LDPC( irregular LDPC codes)^^^ 7]-^^ ^x»j 7 >-f>i 

^(Additive White Gaussian Noise - AWGN) *^ ^ *^ 3L7l 

7} ^^>(10 6 ) ulH^ £ ^ nfl ujH ifi-fr ^^7] o^fl Shannon^ ^ 

3. -g-^S.^ 0.13 dB7> ^7}^o_S. *&&i5}7] nfl^-ofl cflcj^l ^-o. 

^fl-irSl ji^^ ^ An^fe -§--8-4] 
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[iL^tfl-y-^] ^t^Jl 12 

51 U-^ (Algebraic Decoding Algorithm)^ ^e) , SM-3 ^S. 
(Probabilistic Decoding AlgorithnO.2.5. ^3^-^*1 ^.efl= c-l-l-^ ^ 
^ ol^* 3"§-tr -asq 3^1- ^o) zzcflS. 3-&-€ 3-^°)^-. n+^i, LDPC^ 4 
*AlS* -f-sfl ^Ji^o] z| wlEofl rfltfl Sfltg- a|e 7 ). i©l7iq- 0°1 

Si* ^l^Tfl ^t}. ^27l7> Tfl^Vfr SJ-1- ^Jife D||Al^e|-Jl * 

€Cf. 3fl^El ^A} 3))^El7> ^SHA* nfl(2]]e|Ej ^Afo} 

0°^ «fl) ^l^-Slfe °i)Alxl# S-t^l SflElEl ^A> uflAlxlHfjl , Zj- Jf±^ H] 

o^tg ^o. 7}7^c»> *Kr*l» i+Efifl^ §4. 3- ^3^°!) cfl*> 3)]e|E) 

H cfltr 3 life «lB ^A)^efji ?Vcf. nflAl*| ^.g-g- mV^s^ j^^H 

* ^3 7fl^sli}. 3*3^5. ^33 ^A> tg^sl as. aflslE]7> ^S)^, 
-¥-S33 ^S-tr3. <a«]-3-2-S. <S2 tfl ^-g-«l7> -f-A]S «-3°)13 

S3 -?-J-(Systematic Codes)7> a>-§-s] ^-Ji33 ^-g-* ^#3-°} 

3 J fiL5. tM3« LDPC -^3 DflAl^ ^^Tfl *]-7l ^*H3 p)lAl 
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*1» cfl^r -r-i H l(Log Likelihood Ratio - LLR) nfl^l^lS. ^1^1-^ ?A 

[J^tfl^-s-] ^fHl^ 16 

LDPC if-SiS] ^S.^: aflelE) ^a> *g t(ioo) JL-f^ Tanner rteflH(220) 

£ 121 afle]E] sj^oll cfltb Tanner aeflSf M-E^t}. Tanner nsflS 

(200)tt d>c] (Node) (210) (220)2* 7 r 3(230)3. ziafl , oft)^ cfA] 

°>^(220)S M-^^. aflelEl ^a} ^(210)2) 7 fl^fe 3flB]E) ^a} 
(100)21 2121 z)ol2f- ^-jt, u]e v\€\(220)S\ 7fl^ afl5]E] ^a> «g§t(100)2l 
*82} ^ol2f ^-cf. zie|Jl z* p}c}!.^ ^cflS ^12] sjsl- 2)nl^c)-. 7 \ 

3(230)fe Bfla|El ^a]- *J1(100)2] o°l o>\d ^1 H-Bfvflcf. c^]m. £ 2 

21 7R1- 21^ ^ 3))e|El ^A> ofc] 2}- ^ a}*)) H]E oJ^s]-P. 

SflelEl ^A> (1,1)^ o]^^.^ W^O^g. ^ Bj^ Hjs 

°M2}- 1.11 aflelEl ^a> n>cli- <a^^ 7}7lfe sflelE] ^A> «gfj£| ( 4> 1) 

21 ^1 M-eI-^Ct. °1^t1] ^21^ Tanner nefl = (200)1- -f-*fl -fSS)^ 43:1 
-r^H, i 3^8- -^Sl-71 (320)2}- ^-^71(340)1- ^Al^cl-. 4 jr 7 l (340)^r rfl 
^ -fS. «1 Tfl^KLLR Calculator)(341), u|e ^1*1 ^l^>7l(Bit Node 
Function) (342), sflelEl ^a). DflA^l Tfl^l (Check Node Funct ion)(344) , Bfle)El 
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^^>7l (Parity Checker) (343) S ^S)<H 9X^. #^]S.(Channel)(330)l -§-4tr 

£ «1 7})A]-7l(341)fe *r«Hl 1* **11 cfl^ -^^ all- t^^-c}-. 
[Ji^cfl^vs.] ai^hJJ: 17 

i^q i] 

[JiL3^-g-] 

2:71 tfl^ -fE. till- -f-«H Zf D Vcl°ll tfltr °1H3» Tfl^ ^ HlS D }t) 

4 BflBlEl ZjA]. n}c]S] DflAl^ jfl^J. «J-»g-fi. £. 4 6)1 E^StS*^. lS-JfE] 
•go^ cfl^ ^ £ y]l ol-g-sflA^ H|E n}n}°] ^^^(414)1 n^}^ 

. HlH DflA]^ ^A];7l(342)fe ^r«j-A] 21 -f-Sfl iBj^l) U)EO] j^^ BflelElofl *)] 

^rfe «1B ^>cl(413)Sl »llAl^(4i4)LLR(«'-/ )1 7)1^4. a^Ml^ a)]e)El zj 
a} nflA] 3(424) LLR( r 'J )2] ^JS.7> & .2.2.3. LLR( *"# )=0^-^ ^3^. 
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[H^tf*^! AjtBlJ: 40 

84 t«M 105 ^<H^l 71^71 <2)- ^7)1^11- ol^-sM 4^ ^ 

T 1 ^ ^SRf- 3]S.(600)1- £ 6<>)1 £Al5]-^4. £E OJ^ O. 0j:0| 

•fi^ tt-i: 7}*\n s]°s °fl2.eH610)fe -§-4^1 tflti- St€* 
• ^, ^tfl «fl^S. a)E(Most Significant Bit - MSB)a) &o] io}# <Q*% v\\SLs\ 
(610)^^*\ °l|£.e1 SWI 1* cj*Ka 1^ J±^(l's complement) g-iV* 
nflS.el(610)^ z]- ^tJ^ 7l*7l s '7\ *^7l(630)# 

JL, 3*H*1 (620)5. ^-E^ ^ ^7)1^4 7RV7] (640)o)] c^gfl c]tfl^ 

*1 ^r^Hi 4s] ^ 5]7> ^l^>«fl 3^5. p]la.e|(6i0)vfl^ <a^ 

^^-7] (Multiplexor - MUX) (650)3.-^ ?Hr*l7} -y^sH #^ it 

^S€4. 4^Sl-7l(650)^ ^\5L^2\ OO) 0>v1 7>^ *>^3l H)E7|. ^ 

HlBol-a, ^ •S^ 3)^*1-1- f^AS -tl^^l-JI, Si^l alB^ ¥ 
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3] *Hy,§- -^-a-«Vo^ 4€- ^£3. 31*13:4. 7><47lsq- 4=1=E^ ^.o. ^o. s A > 

^ahi 3tr ^7fi- 3. m.o_3_ ^ oi^_ ^ la^cH •s-'a-a- 

(^^)7^£ a)) e| El ^(Low-Density Parity-Check) -fJlS. -fJlSr^ 1- 

«f ^* °flA|^l 7]^^- A}-g.«H -S-J^Hr ^Jl7lofl 
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aJ- 7 ) nfl- o. £ n] S]n tf^r 

^"71 HIS PflAl^l Tll^Jf 3.^21 <a?H cfltl Cfl^ ^ #^ofl sfl^Ejfe 
A o V 7l HflelEl ^Af DflAl^^ Aj-7) Cfl^ ^.g. 3. ^^jg. 

Aj^ 5-A)- ^ofl olsfl 7flA]-£)i- 

[^L^tHAj-SJ-S.] Sjj^ 2 

(^^)^|lf1 5fl<>H, 

Aj-71 BflelEl ^Af DflAl^ ^A^fe, 

^"71 HIS JS--?-^ oj^o,) Aj-7] Ajzg ^-A> ^Sl 71 

*7l5M: ^Kr *^7l; 
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*1*Rr 7RV71; ^ 

4>7l <y^s] >a$H oj-e}- # 7 1 7>^7)sl -fr^-lr 7d«jSKf 4f^7l 
[±1^^-8-1 

#7l HlB pflAl^l TflXJ.^.S.^.Ej^) OJ^O] QOl O}^. 7># 7^51 H| J= 

5-JfE-l ^Sfl°)^- 7l*7l# 7^1^>J1, oj 7l-g-7l S| HIE ^EflS). 7>^7lS. 

#^*Hr 71^-71 711^71; 

#71 <y^£l 0«1 o>\l 7># fe^ x}^2] #7] e 

A> ^21 ^Tfl^ll- TflAVSl-ir 3 7)1*1 ?fl^7l; ^ 

^71 71^-7] n&7\^ »^Slfe ?H ^-71 37fl*l Tfl^H ^|«|| TilAl^ 

^7fl*l# c-l*Hr 7V^V7l 

S S«"*Rr 71 3fl 51 El ^A> ^if ^H*l 4^71. 
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^"71 7l*7l^* ^S>7l flsfl ^-71 <^a] Zf H|Sf S)-°-5L ^ = E 7^ 
& HIS ^H^! 

#7] 71*71 Tll^H A>-g-Sl^ 031 ^El-xfl^ ^^]; 

#7] H]E 4=)SE^lA-l #BjSlfe ^ -¥-^^5. H}^}^ 4 V 7l 7)-§-7| 

Si* S*JsHt ^-s. «V^I 7l ; ^ 

ifl*l 

[iL^cfl-^V-E-] 5 

[SL^^l ^71- 

(^1^)^14%H1 A^H. 

^•71 ^ 7)1*1 7)1^71-^, 
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^71 3 7l|*l Tfl-SHI ^-S-Slfe 02] &-§- i+Bl-tflfe 3*1; 

• 3E«*H=- ^ol 43. ^V^7l ; $ 

«V^7l ^ 2M°1 ^*1# #3*Hr 

« i«"4fe 7-1 ^£ afl^E) 3$. "IW*1 ^i* 45171. 

6 

[iL^^l ^7> 

^•71 Cfl^ ^(*C-))7> °>efloi 
(2»U) = -log(tanh(-^ L )) 

^7H ^ ^71 MIS nflAl^l ^AV^.S.a.E-121 «g^oJ 
* t^S^ 7-1 ^£ 3)1 Si El ^.J:^ nflA^l 4^71. 
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(^i^)^16*j-<hi sa°H. 

/, = [2* +! ' 2* +1 + , 'L fe{0,..., Wl -l}, #=-rc 2 
length)* H-Hfiflji, 

<a^# s^*Rr ^3 

22} ±r^# <#<a ^T)!^^. 
[iL^^l ^7} 
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y = sir+x u te{0,...,IUJ|-l}, r^Ii 

«H7H, -*>fe 71*71013!, 

^ 4^71 . 

[li^-W^-] 3^*8- 9 

^7} 7l*7l(^)fe #31^ 

. round( ^ 2 ;;;:;':'i:fA:;r'' .4 » 0 

°l7lA-l, ROUND iK^fe ^71 °j^* 2)i 5fl4 V £7> 2""'0 S ^1 
^^M" f^H 7>^" 7l-Z7>* ol^^S. T^SKr f^o]^, oVsflSl #7\]*\ 

ROUND(x,n 2 )=2" n2 L "^KT + ^ J 

* 41- 

* I4S^ BflelEl ^A> BflAl^ ^5-7]. 
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10 

(-i!-S)*ll9*J-°fl sa<H^, 

#7l 3*1*1 °>efl^ #31*1 

x, = ROUND((2 K+n '" i -2 K *" , - i + ')s i + x i -,.n 2 ), i 1 1, x, = ROUND((2>(2 K + "').n 2 ) 
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^'SS =fl2l^ ^a> Jf J; (Low-density parity-check codes - LDPOS ^-SLS\- 

Q 1-^ -a^s. flgfl ^-ji7l ifljfsi 4*.^ ^RMsf 

^^"5 <>)-§-«- °-5L*l ^5.7} $) *}^]}o) ^m. aj. fe ^fg a 0 V^o,l %°-5L*\, °fl 

^S?-*M DflSLSl* AV^.§>^ ^JlS, DflAl^ ^ig- ^<ij TflAj.^- ^ o^j ^Ccj 4^71^ 

Hl-g-* #«a ~r 5a-E^ «■ 3* ^-2-3. *>1 nfl uflA)^ ^<s] $1^7). *1 

^ ^EflSf ^-A>^ ^g-fr 2j-0>*>^ Aj^s). ^•^•O.S., Ol^l ^^2] ^ A}e) 4^ a^^- 

<r ^cfl ^313 ^Vt-s- ^^*H, o] ^.g. o)^><^ 34. 

"1M*1 Hit ^» ^Wr^r 31^7] <>] 7]^. ^.g. IV ^ clef. ^ -g-^ofl 

31S>^, ^ tS. -tl^Sj-* sV^O.SS Cfl^l *r^*r7fl nllAl^lS. TflAV^- ^ ojj^ 

1- ^-fr^ °1« 4f^7l(multiplexor)-I- -f-sfl ^ &£-§r g].^ 3)^2} tij-g-nV-g- ^y] 

<Hra)t!r 44i tHr(monotonical ly decreasing function)^ Tfl-iHlS. 3-g-ll- ^ ^ °1 

£ 6 
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Low-density parity-check codes, 
Log- 1 ike 1 i hood ratio. 



Hyperbolic tangent function, 
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Message-passing decoder, 
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TilAlol afl^El ^4fif cflAl^l 4^71 {A Simplified 

Massage-Passing Decoder for Low-Density Parity-Check Codes} 

£ 1-S- LDPC ^-Jl# ^*Rr ^tJ sflel&l ioj-t S.^olcf. 

£. 2fe S. 1-gr Tanner aejis S.^tr £^°lcf. 

£ 3£r LDPC -¥-5121 $ ^-S7l» iL<sj^fe S^lr}. 

£ 4fe 4 DflA-flxl# 31-t>*Rr iL^^r 

5L 5fe nflAl^l ^ -a^^- w 0 >^-8: Lj-Ej-iflfe £<ao]r4-. 

£ 6^r £ tt^olM *l?**rfe #^3-^ «1H*1 *iir jfl^*^ 3tr °I1*H ^A}. 

71 <K| tfl^r ^ q-BKfl^r tfl£ 

7H1 tfltr Hl-g-Sl ^ M-^iflfe S-fiolcl-. 
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-& t^* -^(Channel Codes)^ -^(Decoding) 7]^] %<L3, ^-S] , -f- 

^l^(Channel)^ #§H <a^o) £i=. -SMM LDPC ^-S.S. ^-S.^ ^]o)b\ 7 } # 

°1» °1H*1 41 71 ^(Message-Passing Decoding Algorithm)* °l-g-SH 

LDPC ^-ife 1962<d°fl Gallager°fl -fr^ ^ssa) , *}t§ £ 

-ij- ^-Jll- ^SRr 3fls]E) (Parity-Check Matrix)a) z}- tH <»1 O o] 

^(Sparse) $%3. 33^4. #aH-^ ^ofl ^^s]^ o]«fl i 

?*!-§-<?]: ft^-H-. 1995<d MacKayS}- NeaHl cfA] 1998^0^ Gallager7> 

afl«iKr LDPC-fiS «l*J?-« al^fl- LDPC Jfi( Irregular LDPC Codes)?]- ^aslSicf. 
Gallager-Hl ^sfl ^-g- aj-i^ nfl ^ofl cfl*t ^^(Probabilistic) £«1 *3E=I 

5$U °1 •S-^* LDPC cfl^l -t-t^* H-^^ji, atv Jfi<H* 

Kb inary codes)°11 A i ^l 0 !^ nonbiliary codes)5. sj-^s]-^ ^-y- ^fl^^El ^^-j- 

jL<yol fv^^cf. LDPC E^a. 31 (Turbo codes )4 41>7}^|S. Shannon^ %~£3. 

-8-^= *r31(channel capacity limitHl «)H 5.^- ^¥(Bit Error Rate - BER)-§- SL°) 

a.olfe ^ejjjl ul^ff LDPC( irregular LDPC codes)-?- 3: 7}^ 

ajAij 7 }-fi ^-5. #-g-(Additive White Gaussian Noise - AWGN) -f~i]S S3 «HH ^ 3. 
7l7> Hjj D J-(io 6 ) Hjs^oj ^ Hls ^.g. lo^g. ^ fl *q shannon^ Jf-^s -8-^.2.3. 
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0.13 dB7> ^7>^o.S. *£SLf;}7) nfl-g-ofl v££ HlB JZ-fl-frSl ^ $ 

LDPC -¥-3:21 7]-g- 4^ H o Vl 3£- 7l*$| fs ^s. cfl^ ^± HJ-'S 

(Algebraic Decoding Algorithm)*)-^- H£\ , ^± ^^(Probabilistic Decoding 

Algorithm).^ ^-45. ^5] ^sf Hr'fH rt 

cflS. 8 ^o]cl.. LDPC^ ^j£7lfe -f-AlS.1: ^A]^ ^3^21 ^ h|eo)1 cfl^fl sfltg- 

«]B7> lolTlM- 0°1&* *M"8: ^1W>H €4. 4^7] 7> 3|A>3; ^« S.^©1 njAl^SJ. 

BflelEl ^A> <ggfi) S.^ B(^El7> ^VS^^o. nfl(sflelEl 01J "A) 7)1^5]^ nfl 

BflBlE] ^A> tflAl^Jl , YJl^ «lB2l ^ St* 7^ <*> 

1- M-b}-i4H §cf. z}- sfleiEH tfltr an a; hi zjA> p1|a1^^ sfl^ Hjsi-sl ^sRrHl jz. 

¥ Ol-g-Sqol, «^7l^ ^AV^l HiEoll cfl*V HlB *IM JI ^4. °] € 

<Jb4*r-& 2f*<HH Zf -¥-5:o1-i-2l HlH°fl cfltr ^±Ur =Be)El «g;goi 3.= afleiE^l- <££L 
slis. jfl^slc}-. 2^30.3. aflelEl ^j. *S^sl £E sfle|El7> DV^S]^, -^-s<>|^ 

nit H^AS. Alj: cfl ^«l7> ^ *A1 S S3] ^(Systematic 

Codes)?} A}-g-sl s5L ^-s.o]s] SL?$ Jf^-i- ^iL «1B« afl^Tfl ^4, °>ef 7}^ 

7H--S: *B ^J-fr f-AlS.oflA-1 ol^^-iS ^€ LDPC DflAl^ ^4 iif 

7fl $1*11*1 sfl-g. pflAl^H nfl^ H](L 0 g Likelihood Ratio - LLR) °Ha]^s. 

31*JsRr 3°1 

°1b)«- ^ -f£ Hi °flAl*) ^± pllAl^l TflAVo!] ^( Logarithra 

Function) <a^r°l ^£=1^ 9l°-E.S. H)Ai^ ^# ^«s>fe ^-^7> ^^-cf. <a«V^o.5. ^ 
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3 ^(Integrated Circuit)^ 3l*fi a^d^ fr^l- 31^* nfl-cr §}7| #-g- "flS.el (Read-On ly 
Memory - ROMH ^1^<?1 *|=5NH <B ?H £^ #3 St* irSHfe ^-g: A> 

°H1, £ -#7] Sf ^ ^3* Sfl^SM 3-2.3.^, LDPC 4 

*r t*?H| cfl^fl ^ e4 f^-fr 3-§-#4. °H*1*1 31^1 sHejEj ^a> 

tHr^ *l^r tHr^r ^-A>tV ^o.^. ^-i*]-^- #± ^r(Monotonically Decreasing 

Function)ol°S. &%*k nfl *l^r S^sM] Sjig ^ ^aH] n}-s. ^-a> 

TiloflA^ ^ ^A^C}-. 7l^7l^ ^ ^ &o\] ^7^0]: ^ ^o]B_S_ ^.7] = .2. 

7-is}7\] ^nf. aeji} ^7l^ 7)-A};7l2)- = S^LS. 71-^sl.c]-. nj-eJ-Al 

fl*r* #<&*1 ^tr f^lS ^ 4^711- ^l<?>t!-cf. 

LDPC -^Jl* ^-sfl ^S.^Q «-ssJ -H-J^l ^-g-^- ^ oiu)-. LDPC ^^fe 

cf-§-2j s. ^cH^l aj-aj- ^-o] ^^oj sq ± ^o,]^ o(120)°l f>\d ^i(110)Sl 7fl^7 r cflc}. 
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*1 35.-§j- °Vs. sparse) ^1(100)4 A 8*3 «9*<H1 2lsfl JfJ;^ 

LDPC ^-SS] -M-J:^ ^ afle]^ ^aJ- Tanner nefl S (220)5Hr aefl£f ^ 

^L2fl = ^l cflsl) #2)- h 0 >^^ ^-g-^cf. £ 2fe £ IS] afle)E] ^Af ^ofl 

clM Tanner asflSf M-Ej-^cf. Tanner :3.e)l = (200)^=- "fcj (Node)(210)(220)2r 7}*1(230)3. 

ae|) = SHl, n>^^ cfA] sflB]El ^A} nflAl^l. $) j^e) ^Aj- P>^(210)2r «lB ^| 

^tr «1B °M(220)S q-if<H^lcf. sflelEl ^a} D }tl(210)2] 7 fl^ stfle)^ ^av 
*Stt(100)2l 12} «1H "}cl(220)2l 7 fl^fe 2fle)El ^a> ^<g(i00)2l *^ ^o] 

21- £cK ne|Jl z}- p>c]s.^- ^cHs. =8^2] 2lnl*>cf. 7 M(230)tt 3fle]^ ^a> 

*S 1(100)2] Ool 6]-\d u|Bfvflrf. c^l^. s.^ £ 221 7HJ- 7}.^^ ^ ^ sfle)^ 

n>tqsf ^ HIE n].^e o§^*]-H.S. SflelE] ^A> S^S} (1,1)21 ^if 21^^. 

1>^°S. ^ «1H v}vi<% vil «i^fl BflelEl ^av D >tqs. o§^s>^ 7}x]^ BfleiEl 3*}. 

^2} (4,1)21 «±f M-Efvfl^. ol^^ Tanner ziEfl^S -f-*ll JfjLii}-^ ^if ^ 

sr^l, £ 3^ JfJl3-7l (320)21- 4Ji7l(340)« £^^4. (340)£- cfl^ -2-j£ «1 

^1^171(341), «1H nflAl^l Til -£71 (342), SflSlEl ^A> DflA^l 7)1^-71(344), afle|El zjA}7l(343) 
Slcf. -1-^13.(330)1- -f-^tr -¥-^<>l2l z[ a] HI- -^'Sl-JL Sfli^- «lH7> 12J sj- 

1-* ''2*3. cfl^ ^£ Hi 711^71(341)^ ^*H4 1# -§-*fl rfl^ -2-5L all- 7)1^1} . 

K*«W 11 
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3 n>qs1 P)|A1^ TjjA]. wj-'g* £ 4«H £Als>^4. ^SJ-A] 13.^ goj^ i7l Cfl^ + 

5. «1* °l-§-*)H -f-S HIS D >^^1 «HH*1(414)» ^1^4. HIS *IM*1 3)^71 (342)fe 
^ 2# i*J*fl alH^ Bflei^ofl gfl^>^ h]b n>c)(413)^ oflA]*l (414)LLR(*w )# 

^l^Cl". 2:7l<>)jfe- Jfl^Ej ^A> nfl a] ( 42 4) LLR( r -> )S1 3Ji7> &°.JEL5. LLR( r 'J )=0«S 



<19> 



LLR(q v ) <— ^LLR( rv .)+LLR( Pl ) 



2] 



j*J 



<20> 



BflB^El ^a> DflAl^l 31^71 (344HH afl^El ^Af P>c](423)Sl pflA]^ (424)LLR( r * )- 



<21> 



LLR(r v ) <- <D 



-i 



3] 



i'eCol[j] 



<22> ^^VAl gjq. ^o] iflelE] ^A> 1**1*]* ^^>7l fl^fe ^^Al 4^ ^ 



<23> 



4] ^) = -^(tanh(-M)) 



<24> 



l=h Wl^ °)M*1 31^71 (342)<*fMfe Afl^-Tfl JflelE) ^A> PflX|x]<4 2:71 U] JE ^ 

^1 €4. «lm 011*1*1 ^l^i7l(342)^ ^f^AsL 3Xfl^B) DflAlxl# M^JfL 
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3 *fl^ HUM 



JfJL<H£] aims] ^slft-^ °1« *«fl ^#71) ^£<>1* ^fl^^l 
^A>7l (343)31 <?]^^-S ^<H^14. 3)33 3*>7l(343)*r JfJL<H°fl tfl* = Jfl^VSH 3fl 
elE] QXfo ^«8*V^-. J?-£oH rfl*l Aisl-o] o°l 7^0. JMi°W tfl^r 1*3.7} 

-2 2)) e]El ^A>7> ^*SJ* ^Ji H|E 

4. 

#7] 3 4^ wj-^^- ^nfl^s. ^i}7] z| dHa]^ Til Al7l (341) (342) (344)^ 

^(soft decision input)!: ^-§- ^ SW 6 > tb4. cfl^ -fS. H) 7)1^71(341)^ <S« 

3 Sl^* #33 tfl^ -fJE HIS. ^AV^Cf. Cfl^ 4-£ Hi 3)A>7l2l 

^ #^olas. ^sv^i 2 2f ^1>H1 5S.-?-E^ His ^1*1 7llA]-7K342)fe % V<: >W 

3^* « ^ 71-AJ-7171. ^Asl-4. HlB ^Al^l 7flA}-7l2l <g*^ #3 

7M^S 3fl2}El 3*1" "1H*1 7llAV7l(344)fe *r StM 6 * S>S, ^flfr 

^ 4S) f-^fe <a^^j wio> vflTfl sjrf. 

t«H 4^ ^-^ 7 > c-I-uIje.^. §VH.^1H21 71^- -g-S-ul-o.^ ^.igig + ojc|. 

rtl-sfA-1 ojE^t!: S-afl-I- n%*}7] #n ^«1-ai 4^ <y^^. ale ^ <y 

^-i" ^-2, "S*^ #^-§r S«*Hr Hls^oi ^.g. ^ oi 7 ] ^.g. nfl^ell- a>^.§ ^ 

5U4. 3flHlHl ^A> 7^1^7)1- ^Sfe Hl-g-^ oje^ ^^5).^. 

Sfl^-JES-f &1 gl7l *}-§- ^S^el 37H1 HTfl Sl^tf. 



<25> 




[^r«M 5] 
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< 29 > £ <£^°IM^r S^7l ^ej-fr AV-g-s>^ ^ Bfle^^ ^Af ^a^i 7fl#7]l- ^o>t> 

4. v\]3-€\% &7fl ^SflA^ ^S}-Al 4 cq ig+s. 7l a. ^ 

sfl H)-g-,g- <§-S-7l» A>^-s>^l #5=4$ *]-rf. t^-aj-A-l oga^i cfl^ n 

¥*(Power of n)-§r a}-§-^ ^ °S *]*| f-^> 7>^^cf. a}^ ^oj. ^.^0] y\ 

^*>°S. ^Sj-Al 4 Oj ^§ Zp-Tj-.g. ^L^o,) cfl^. ^fg ^. A} ^.g. TflA+g].^ 

aflelE] ^a> ^Al^)(424)l- tH^i}. nfl^E! ^a> □flAl^( 42 4)# 7)l^>7l ^«]-a} 4 

<30> ^. t^A^ 42} Aj«§ ^Sfl £ 54 ^"Ol =f.Q+ uf^^ ^oV*V 

tf. ^S)-Al 42] A];*|) ^ &(510)£- Stfl <$^<L3- &7] nfl^-ofl «g=«^ofl cfl«flA^ 

*l<r th=r*4 -fi-A}^|- 7]-2r7]3, 7£±.-s\^ #4i ^(Monotonically Decreasing 

Functional 4. ^ 3tt ^tf* *1^ f-^3°J 37l# ^Ef ^tq-Ai 

^-ol ^V^* 1^4. ".^ og^ ^ ^( word) oi 7 jol ^ <H#(word i en gth)# 

M-El-tfljl, ^ a^s>^ ±^r% o)Z}S] 3^21 e n ^-S^l sfl^Rr HlHS 2H€4 

^ 6 , /, = [2 K+i 2 K+1 + i ], ^{0, /T=-n 2 

<32> 4 ^7Vl_i°fl cflsflA-1 ^^l^o)| tfl^. ^*]-A] 4 2] ^ iW ^-2-44. 

A M-§- <3= ^ ^ofl tfltb ^71- 2.-^ ^ol^jo 7^ ^-oi Aj^ e^>-ii 
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[^ai 7] y = S.r+X,-, ie={0. ...JUJI-l}, re/- 



<34> 



71*71 ^«H=1 8^ ^^*Vcf. 

<35> / /K/o K + n,-i-l^ ^r.K+nj-i 

<36> 



^^■Aj ROUND OJaj,g. s)^ iJ^-S;} 2" '0 S ol^l^S. -.oflA^ 7} 

<37> „ , 

ROUND(x,n 2 )=2 2 *-^ + i* 
l^n^ 9] 2 2 

<38> 

3*1*1 ^'fe 7l-g-7l ^'Sf '/-.S-^-El ^-6] 1031- ^-o] 3<J^ ^ ^Cf. 
<39> [^Sj-A] 10 ] - ROUND((2 Kt "'- i -2 I1 + "'" i,l )s l + x i - l .n ! ), i 1 1, x, = ROUND((S(2 K + "').n 2 ) 

<4o> ^«)-ai 8 4 10S ~o]# 7 i o. 7 ] 4 ^^1^1* °l-8-*H 4^1 #^ai a* 7|1 

^HRr 2] 3.(600)1- £ 6°fl £Al5>«cl-. as. <y=o] ^ ^ 7W^| I|£S <y 

3 °fl£el(610)fe -§-4^1 cfltt Jf-JL «]-;*}-§- =^^4. ^, s|tfl sfl^JE HlE (Most Significant 
Bit - MSB)2l tfo] iclig n||a.e|(610)vfl^-ol|Al nfls.el 1# C^}JL 12) ±L^(l's 

complement) <3-ih§: tb4. "SJ^ "11 E. el (610)2) 4 ^712) 7l-§-7l J '7> 

(630)1- ^-il-^-Jl, "112.21(620)3.^1*1 ^ $*|*ls|- 7K>7l (640H1 sjSfl DjSfl 

^A-) 4^1 ^ *] 7 j. ^Avsfl ^cj._ oj^ D|s.sl(610)tflsl &$] 

24*1-71 3*H sltH *fl^2 ifl*|7> sfe 4#S}-7l (Multiplexor - 

MUX) (650)3.-?- El ^^l7V #§1^3. *^^cf. cf^Sl-7l(650)^ °d ^ "11251 
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2} 0°1 4\d 4# fe* *}^2l HIS 7]- 5J Hj^ ujeol^, ^ g^j %n°.3. 

5jo]cf. QjH]-al C^jg. °1*]^2] ^7]^ H]e ^HE^Sf 7>AV7lS ^ $14. ^, 1.5* ^~ 

431*3 input word)S -2--g-^-2_3. h|e ^hes).^ <y b} hIeo]] !/ 2 * ^ g 

* ^47} S\JL, o^7]<Hl 4*l)# C^l-Tjl <a^<HS] 1.5HflS] &* ol^S. 

4" <r &4. £* H o Vl 3-£.3. ^.€-^5. °^<H2] HjE-g. ^he^ 2# 14f 

t $i4. 7)^7lfe ^*H=] $3.*e\ o]^s_ HV-ir^Hj^ji, 244^1° 3. *47l» 

7^>7)4 4i=Ei£ H># ^ &Cf. 7l*7]2l &* g E) <^ $JO £S ^S.^ ^A> 7 | 

(General Purpose Multiplier)* °l*4fe 3JiL4 ^l-^J-^l ^S-E^s. -7*14^- 5J0) s>=*])o1 
2] Hi** ^ o}4. 

£ 7* -^-7ls| *ll9>^ ifl** ^*sH -£ 6^1 7)1^7) <i) 4^3H u]*^. il^cd, 
44 5]S.(700)1- £A]sl-^cf. og^ nflael(710)^ £ 62} nflae) (610)4 *<a*r 7^* 

44. ZlBlJl T^Tfl^s. cisHr 7Rl7l(740) ^a] 5. 62} 7Kr7l (640)4 *^tr 7]** ^-1}. 

7l*7l 7fl4 * ^V7](730)fe <$^2) OO) o]-u} 7H> fe* 4^2} HlE S « E ^ 

^4 4 7)*7ll- 7)144^, °1 71*712] &* 7>^V7lS #^(840)* 4*<3 

$4. ^31*1 7fl-a-7l(720)^ fflaelSl oia^c-l 0°1 44 7>^> *K-2l Hle^.u.E^ 7j 

7)1*1(960)-!- 7)1444. £ 8-8- 4 It^H 7l)44fe ^1* 7 1 t)14 ^ ^47)(730)» JEa14$ 
4. °)Uel(810)^ 4^* s)^ 1 -^ «1H4J1 ^2l*>^(Little Endian), J£ 72j <$ nfla 

el(710)4 -§-°Jtb *** 2lo|*Vcl-. 71*7] 7ll^-7l(820)fe hIh ^ = e-1 (821) , 02] 5t* 2lnl§> 
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^*1(822), -¥-2. al^^Kword negater ) (823) , =L^Jl ^^7} ^*8sRr ^ 

*1(824)SL ^-^^cf. z}- HlB 3HEl(821)fe A 7l*7l» ^*>7| ^*fl 5L^ 3 

i«-?lnf. 01- M-tq-tflir ^*l(822)^r 7ll7l 7^0,^ A>-g-^ ^ 0 ^ ufEj-^fl 

<4. ^ JfJ: 1>€7)(823)^ 71-1-71!- a^#V7l ^31 A>-g-t!-4. ^41*1(824)1:£- A 3=^1- 
*4tb ^4*1-1-* 3^*H ^4^1* ^-S^t tr^r. i^^lsl 7fl3ll t^£, ^^^131 ^ 

?I 0 1 £3€ ^ ^ ^?J°fl Sfl^-51-fe 71^-7131 &<L5.-¥-El ^^4. nJ-BM Zf 7)l7l Tfl^ofl 
^I'dsMl ^>-§-5lfe 4lSE^ 7^7)2} e^^H ^ o^cf. £ 9^ a. ^-tgo)l 

^ ^1^}^ ^711^1 ^Al7)(720)# £A]Br>^rl-. TjTflxl 7ll-tl:7l^ HlB 4)=Ei(910), 02} 
ajnl^ (920), ^-S. wV^7l(word negater) (930) , ^JL ^Qy] ^-Sr ^*8*Hr 

i^*l(940)S. ^^^cf. z}- hIe ^he!(9io)^ A ^31*1-! =f-^7\ S_a*r -E.-& «|S 

3=El» i^t}. 0* i+BMlir ^7,1(920)^ ^7fl*l Tll^MH A>-g-^ ^ <&±- 0 «1 u|-e1- 
¥-S. HV^i7l(930)fe ^Til^ll- a^s>7l ^1*11 AV^-*r^-. i^^)(940)l--gr A 3^ 

1- ^^r^ll-1 2:^5H 3)^ ^^1* ^"4. 7flBll <3 ^ *1 2} 

^Ti^l ^ 3. ^-7_H1 «fl«3-*>fe ^711^1 So^JfEl ^^i}. u^A^\ zj- ^^1^1 Til^H 

*1 Hl»is)-7ll A]-§-El^ ^H^Sr 7R)-7l2l k}^$]]o] a}-^ ^ ^Cf. ^^«1 7>^7l 

(830X950)^- 4 ^7)1*1^ ol^l ^ ^-o] s^-oilA-l 7H V ^^^l A>^-51^- S^-fr fl^fl n]e) <g 
^ ^Efll" ^3*11 ^<L3-*\ 7>^J21 ^ot^. 7lcfl^. ^ clr} 

"1^-, -S- 7}^- ^130]^ h^z}^ ^ahis. *l*$s\3iA&, ^-^-ar 

^-71 7flAlSl ^AHlofl *t-^£l7l ^ODl, S.*!^^-^^ ufl^] Cf-^ ^ 
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S. 2S1 if^-l; A>-g-^O.S.*) 7l-i-7l ^Tfl^l Tfl^cq Sj S# ^ °- Ti^^Tfl 4^ 

SiS, £tb e^H ^tb -2.4* €■ #°J 4= $14. £ Ht^^lM ^"S^Hr H o Vl S£r -E--& 

#2: f-4 1 **1 4t ^3 o.s. ^sfe Hl-a^ 3-4^ 3-§-# ^ $a4. 
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11 

LDPC(Low-Density Parity-Check) ^S-QQ l~§j- ^3L°\}*] <3^3<?1 &* ^ 

Jro]* °]BjO. S ^-o^ ^ ^ £ H)l- ^1^>^ tfl^ *JE H| 7j)AV7l, tfl^ *5L H)2f 3)) S] 

^A> DflAl^l- TflAV^ Bfl^El u\]X\x) ^AV7l, ^A*^ Q *}*}$r 

^^>7]# i^)-^ f£f ?Hr 5J* ^JlS. Sfrfe LDPC JfJlS} ^-S7l. 
[^f*J- 2] 

afi^El ^A> DflA]^ 7il^7lS] iflJf 11]* Til^-^l ^1 *fl ^-Pr^ 

4i*g ^ fTiofl cfl^V «-*r*l# 3m*Rr -5d<§ 5^r3 ^ i2]sq- 

12] /, = [2* +< 2* +1+ 'L fe{0,... lWl -l}, if=- M2 

IS^* 3] 

*fl 2*J-°fl 5^*1, 

^ f *HI tfl^- a]^ ^a}ai* f^sR^ 71*71 a}- 331*1-1-, 1331- 14* 

°l-8-*M *|-S*teL, o) &* ol**)lA^ oj^ g^f. ^AJ-^ tilAj^ ^si\ ^43. ^sRr 
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i<^*m i3] 



ROUND 




0 



[^ej-Al 14 ] Xi = ROUND((2 K + "' '-2 K+n ' i + l ) Si + Xi _„ n2 ), i i 1, xo = ROUND (0>(2 K+ "').n 2 ) 
I^T 1 * 4] 

7l^-7]Sl- ^TflSl'i- 3=3^ 7>^-7l'L>* ol-g-5}<^ S} S.^^. 

TT 3)^7] SJ3.S1 «l»ie>7jl A)~g-E|i- ^^$|. 7Rl7l# v] ^ ^ ^ ^jt, <y ^ v\] 

o°l oV\d 7K> ^ HlB^ ^^^s. oi^-s>^ c^s^a] i^^i ^.g. 
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